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In this article, we study the problem of comparing mixed quantum states: given n unknown 
mixed quantum states, can one determine whether they are identical or not with an unambiguous 
quantum measurement? We first study universal comparison of mixed quantum states, and prove 
that this task is generally impossible to accomplish. Then, we focus on unambiguous comparison of 
n mixed quantum states arbitrarily chosen from a set of k mixed quantum states. The condition for 
the existence of an unambiguous measurement operator which can produce a conclusive result when 
the unknown states are actually the same and the condition for the existence of an unambiguous 
measurement operator when the unknown states are actually different are studied independently. 
We derive a necessary and sufficient condition for the existence of the first measurement operator, 
and a necessary condition and two sufficient conditions for the second. Furthermore, we find that 
the sufficiency of the necessary condition for the second measurement operator has simple and 
interesting dependence on n and k. At the end, a unified condition is obtained for the simultaneous 
existence of these two unambiguous measurement operators. 

PACS numbers: 03.67.-a, 42.50.Dv, 03.65.Wj, 03.65.Ca, 03.65.Fd 
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I. INTRODUCTION 

Quantum identification problems such as discrimination of quantum states [H-Q and discrimination of quantum 
operations (or quantum channels) determine the identity of an unknown quantum state (or quantum 

channel) chosen from a given set. They have attracted broad interest and received intensive research on the realization 
conditions and the optimal implementation schemes, due to their key roles in some important quantum information 
problems like quantum dense coding [isL and so on. 

In recent years, a new problem relevant to quantum identification, namely quantum state comparison, has become 
a new focus of interest in the field of quantum information. Comparison of quantum states is to find out whether 
several unknown quantum states are identical or not. The reason that it receives much attention is that it has been 
found especially useful in some interesting quantum verification applications such as quantum fingerprinting [2ll [22| 
and quantum digital signatures (23l - [25| . 

The quantum state comparison problem seems similar with quantum state identification at first sight, for if the 
unknown states can be identified or discriminated, then one can immediately know whether they are identical or 
different, but it is essentially different from the quantum state identification problem: quantum state comparison only 
requires to find whether the unknown states are the same or not but not the exact identity of each unknown state, 
so it is not a must to employ a quantum state identification protocol generally and, what's more, quantum state 
comparison is usually a non-local operation and can be performed on all the unknown states simultaneously. 

So far, universal and unambiguous comparison of pure quantum states has been studied in (l5l - [l9j . and optimization 
of the measurement strategy is considered in [l6l lisj . Comparison of quantum states has already been realized in 
experiments [2^. Moreover, comparison of quantum operations and quantum channels has also been investigated in 
recent research [26i - i28j . 

The previous researches on the quantum state comparison problem have been largely focused on pure quantum 
states, and in this article, we aim to study the comparison of mixed quantum states. 

We shall study two types of the quantum state comparison problem in this work. The first type is the universal 
comparison of mixed quantum states, formulated as follows: given n arbitrary unknown mixed quantum states 
pi, • • ■ , p„, is it possible to determine whether they are the same state or not? The second type is the unambiguous 
comparison of mixed quantum states chosen from a finite set: given n unknown mixed quantum states pi , ■ • • , p^i 
arbitrarily chosen from a finite fixed set consisting of k mixed states ai (i = 1, • • ■ ,k) (any state in the set is allowed 
to be chosen multiple times), can one determine whether they are identical or not by an unambiguous quantum 
measurement? "Unambiguous" means that the measurement may produce an inclusive result, but if the result is 
conclusive it must be correct. For succinctness, the set of k mixed states {cTi}*"^]^ will be called candidate set, and the 
states ai (i = 1, • • • ,k) will be called candidate states. The study of unambiguous comparison of mixed states will be 
based on a non-trivial condition which is presented in Sec. II. 

In this article, we shall first study the universal comparison of unknown mixed quantum states, and show that 
this task is impossible to be achieved, in contrast to the universal comparison of pure quantum states which is "half 
achievable" (the meaning of "half achievable" will be clear in Sec. III). Next, we shall study the unambiguous 
comparison of unknown mixed quantum states chosen from a given state set. This problem consists of two parts: 
the possibility to obtain a conclusive result from an unambiguous quantum measurement when the unknown states 
are actually the same and the possibility to obtain a conclusive result from an unambiguous quantum measurement 
when the unknown states are actually different. It will be shown that the conditions to realize these two possibilities 
are different. For the first possibility, we derive a necessary and sufficient condition, and for the second, we obtain a 
necessary condition and two sufficient conditions. 

It is worth mentioning that in earlier researches on quantum comparison of pure states, the main interest was in the 
condition of realizing the first possibility. In this paper, we not only find a perfect necessary and sufficient condition for 
the first possibility, but also get fruitful results for the second. For instance, intuitively, the realizability of quantum 
state comparison should have some dependence on the number of states to be compared and the number of candidate 
states, but no such result was obtained in any previous literature. However, in our research on the second possibility, 
we derive such an interesting result. Moreover, in previous researches, the conditions for the two cases were separate 
and independent of each other, but in our article, we shall establish a unified necessary and sufficient condition for 
realizing both possibilities simultaneously. 

II. PRELIMINARY 

Let us begin to present our work with the definitions of some notations used in this paper. We assume that all 
states lie in a Hilbert space Ti of finite dimension d throughout this article. We shall use the positive operator-valued 
measure (POVM) formalism to describe a comparison process. Generally, a POVM representation of a physical 
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process consists of a series of positive operators corresponding to possible outcomes of the physical process, and these 
positive operators must sum up to the identity operator. In our research, we shall use Mi to denote the POVM 
element which indicates that the n states are identical, M2 to denote the POVM element which indicates that the n 
states are different, and an additional operator M? to denote the POVM element which represents the inconclusive 
result. Note that A/? will only occur in the unambiguous comparison of quantum states. We shall also use Mi, M2 
and A'h to represent the corresponding measurement outcomes occasionally if no unambiguity occurs in the contexts. 
The probability that Mi occurs is 

Prob(M,) = Tr(M,pi® •••®p„), Vi = l,2,?. (1) 

Throughout this article, we assume that the n states are possessed simultaneously so that collective measurements 
can be performed on the whole n states, and thus all the measurement operators Mi, i = 1, 2, ?, act on the composite 
Hilbert space H®". 

In addition, we shall use Supp(C') to denote the support of an operator O, Supp''"(C') to denote the subspace 
orthogonal to Supp(0) in 7i, and O can be a density operator or a more general Hermitian operator. And ^^Supp(C'i) 

i 

will be used to denote the subspace spanned by the supports of several Oi, i.e. 

^Supp(aO = {Y,^^\'^^^ e Supp(0,)}. 

i i 

It can be seen that the measurements like Mi = or M2 = can serve as trivial schemes for unambiguous comparison 
of mixed quantum states. Obviously this kind of measurement should not be considered, so it is appropriate to require 
that the conclusive result corresponding to A'li (or Af2) must occur with a non-zero probability for at least one group 
of n states, and we call this condition as non-triviality condition. This condition will be held throughout this article. 



III. UNIVERSAL COMPARISON OF MIXED STATES 



Our first result is devoted to universal comparison of mixed quantum states. Universal comparison of quantum 
states concerns with states arbitrarily chosen from the whole Hilbert space H. In the problem of universal comparison 
of pure quantum states, it is known that it is impossible to produce an unambiguous result with non-zero probability 
when the n states are the same but possible when the n states are different [15l4l7|. i.e. Mi does not exist but M2 
exists (and this is why we said universal comparison of pure states was "half achievable" in Sec. I). However, when the 
states to be compared are mixed, we show below that it is also impossible to produce an unambiguous comparison 
result when the states are different, i.e. M2 does not exist for universal comparison of mixed quantum states. 

Theorem 1. Universal comparison of unknown mixed quantum states is impossible. 

Proof. We only need to prove that M2 vanishes in the case of mixed quantum states. Suppose M2 exists for 
distinguishing different mixed quantum states universally, then 

Tr (M2P1 ®P2®---® Pn) = (2) 

when pi = P2 — ■ ■ ■ — Pn due to the unambiguity of Af2 • 

Now we select arbitrary n pure states \ipi), - ■ ■ , IV'n) from the Hilbert space "H, and let 

Pl=P2=---= Pn = ^ (|V'l)(^l| + ■ • • + IV'n)(V'n|) • (3) 

Then 

Prob(i?2) = Tr (M2P1 ® P2 ® • ■ • ® P„) = ^Tr (Mz (|V'i)(V'i| + ' ■ ' + l^n)(V'n|)®") = 0. (4) 
Eq. (HI) can be rewritten as 

n 

J2 Tr{M2\i^^,){^P^,\®■■■®\^^J{i'^J)^0■ (5) 

Since | ■ • • \'^in){'4^in I n-partite density operator, we have 



Tr (Af2|^n)(V^n | • • • ® |) > 0, 



(6) 
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thus, with Eq. ([5]), there must be 

Tr (M2 1^,, } I • • • I V'»„ ) (^«„ I ) = (7) 

for all «!, ^2, • • • , i„ = 1, • • • , n. Considering • • • , \ipn) are arbitrarily chosen from the Hilbert space Ti, it can be 
concluded that M2 = 0. ■ 

Theorem 1 exhibits the difference between the universal comparison of pure quantum states and that of mixed 
quantum states. For pure quantum states, when they are the same the comparison measurement can never give any 
conclusive result, and when they are different the comparison measurement is possible to give a conclusive result with 
non-zero probability. However, for mixed quantum states, the universal comparison is always impossible. 

IV. UNAMBIGUOUS COMPARISON OF MIXED STATES FROM A FINITE SET 

In the previous section, we studied universal comparison of mixed quantum states and showed that the task was 
impossible to accomplish. In the following, we shall turn our attention to unambiguous comparison of unknown mixed 
quantum states pi, ■ ■ ■ , Pn selected from a finite set {|cri)}*Lj^. We divide this problem into two parts and study them 
separately: the possibility to produce an unambiguous result when the n mixed states are actually the same (i.e. the 
existence of Mi) and the possibility to produce an unambiguous result when the n mixed states are actually different 
(i.e. the existence of M2), as we shall see that the results for these two possibilities are quite different. 

We first study the first part, i.e. the existence of Mi. In the following theorem, we show what condition the k 
candidate states cti , • • ■ ,ak should satisfy in order that an unambiguous result can be produced when the n states to 
be compared are identical. 

Theorem 2. For unambiguous comparison of mixed quantum states, a conclusive result can be produced with a 
non-zero probability when the n states are actually the same, i.e., a non-trivial Mi exists, if and only if 

Supp(a,)^ ES^^PP(^j)' 3zG{l,--- ,fc}. (8) 

Proof. We first prove the "only if" part by contradiction. Assume that Supp(o'i) C ^Supp(o-j) for all i = 

1, ■ • • , A: and let pi = ••• = pn = en- Since Supp((Ti) C ^^Supp (ctj), we can always find positive coefficients 
ai, • • • , Qfi-i, Qfi+i, • • • , Qffe such that 

^a,(T, -a, >0, (9) 

where " >" means semi-definite positive. Then we have 

Tr(^Mi ^ ctjOj - a^®cTi®---® > 0, (10) 

or equivalently 



^ Tr^^AfiajCTj (Xi • ■ • ct^) > Tr (MitJi ® • ■ • (g) (Xi) . (11) 



According to the unambiguity of the measurement, we have 

Tr (MiCTj (gjCTj (g) • • • ® (Ti) = 0, Vj =^ z. (12) 
Thus the left side of Eq. ([TT]) is equal to and 

Tr {Miai ® ■ ■ ■ ® at) < 0, = 1, ■ ■ ■ , k. (13) 
On the other hand, Tr (MiUi (E) ■ ■ ■ <E) (Ji) > 0, so it leads to 

Tr (MiCTi ® • • • ® cTi) = 0, Vi = 1, • ■ • , fc. (14) 
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Note that when pi, • • • , /0„ are arbitrary different states from the set {|cr.i)}*L]^, the unambiguity of the measurement 
gives 

Tr (Mipi ® • • • ® /9„) = 0. (15) 

From plj) and ([T5]), it can be inferred that Mi = 0. Therefore the assumption Supp(CTi) C ^^Supp (cTj) for all 

i = 1, • ■ • , fc is false, and Eq. ^ must be satisfied. 

Now we prove the "if" part of the theorem. Suppose Supp((TiQ) ^ Supp (uj) for some ia £ {1, • • ■ ,k}, it is easy 

to see that for each state one can determine whether it is or not by local measurements: let Proj ( Supp (aj) 
denote the projector onto the subspace orthogonal to Supp (cj), then 



Tr(aiProj 



only when a; — . So, let 



^ Supp (a,)) 1^0 



Mi = Proj®"(^Supp(a,)j , (16) 

then Ml will produce a conclusive result when all the n states are all dip . I 

It is worth mentioning that Proposition 1 in Ref. [l^ also gives the necessary and sufficient condition for the 
existence of Mi and it is similar to Theorem 2. Note that the difference between "Vi" in Proposition 1 of [18] and 
in Theorem 2 results from that Proposition 1 in |l^ requires all groups of unknown states can be decided whether 
the states are identical. 

Remark 1. Readers who are familiar with the problem of quantum state discrimination may find the conclusion 
of Theorem 2 is somewhat similar to the condition of mixed quantum state discrimination [6]. Actually, Mi was 
constructed as a product of local discrimination of each state in the above proof of the sufficiency. However, this 
does not mean that a quantum comparison process must be always implemented by quantum state discrimination 
operations. In fact, a quantum comparison process acts on the composite Hilbert space 7^®" and is usually non- 
local, so it cannot be generally decomposed into several quantum state discrimination operations. Therefore, the 
necessity of the condition ([5]) cannot be straightforwardly derived from the known conclusions for the discrimination 
of mixed quantum state. In addition. Theorem 4 will explicitly show that on some occasions unambiguous quantum 
state discrimination can never be accomplished while unambiguous quantum state comparison can still succeed with 
non-zero probability. 

Next, we study under what condition a quantum measurement can give the correct and conclusive result when the 
states are different, i.e., the existence of the measurement operator Af2- It will be interesting to see that the existence 
of M2 relies not only on the structure of the k states in the set, but also on n, the number of states to be compared. 
We first give a necessary condition for the existence of M2 below. 

Theorem 3. For unambiguous comparison of mixed quantum states, an unambiguous quantum measurement exists 
which can produce a conclusive result with a non-zero probability when the n states are actually different, i.e., a 
non-trivial A/2 exists, only if 

^ Supp (ctj) ^ Supp (ctj), Vz = 1,---,A;. (17) 

Proof. We prove the theorem by contradiction. Assume ^^Supp (ctj) C Supp(cri) for some iq e {1, • • • , /c}, then 

Supp (cTj) C Supp((TjJ, Vj = 1, ■ • • , fc, (18) 

so 

Supp(pi®---®p„) CSupp((t|"), (19) 
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where pi, ■ • ■ , Pn are arbitrarily chosen from the k states in the candidate set. As M2 is unambiguous, we have 

Tr (M2(7,^") = 0. (20) 

Since A/2 > 0, Eq. ^ indicates that 

Supp(a®")±Supp(Af2), (21) 
then with Eq. ([T^ . the probabihty that Af2 occurs is 

Prob(Af2) = Tr {M2P1 ® • • • (g) p„) = (22) 

for any n different states pi {i = 1, ■ ■ ■ ,n) chosen from the candidate set. ■ 

Remark 2. In Theorem 1, it has been shown that universal unambiguous comparison of mixed quantum states is 
impossible. In fact, Theorem 1 can be linked to Theorem 3 and derived from it. The universal comparison of mixed 
quantum states can be considered as a special case of unambiguous comparison of mixed states from a particular 
candidate set, i.e., the complete set of all mixed states. To derive Theorem 1 from Theorem 3, one only needs to 
note that the support of the mixed state {d is the dimension of T-L) is the whole Hilbert space and it certainly 
contains the support of any other mixed state, so the necessary condition in Theorem 3 is violated, leading to the 
impossibility of universal unambiguous comparison of mixed states. 

It should be pointed out that Theorem 3 is a necessary condition but not a sufficient condition for the existence of 
M2. For example, suppose fc = 3, and the three candidate states are 

- + IV'2)(V'2|), ^2 = ^(|V'2)(^2| + |^3)(V'3l), ^3 = + l^3)(V'3l), (23) 

where IV'i), IV'2), |'03) are orthogonal to each other. Apparently, these three candidate states satisfy the necessary 
condition (jl7p . however, there is no way to produce a conclusive unambiguous result with a non-zero probability for 
any two different states chosen from (1231) : the support of A/2 must be orthogonal to the supports of ci cti , (72 ® o'2 , 
CT3 (E) (73 due to the unambiguity of A/2, but the sum of the supports of cti ci, f72 ® (T2, 173 ® CT3 is the whole composite 
Hilbert space TL^TL, so A/2 =0 when n = 2. Thus, Eq. (fTT)) is not sufficient for the existence of M2. 

However, it is interesting to note that A/2 does exist for the above example when n — 3. In contrast to the case 
n = 2, when n — 3 we have 

Supp (af ) + Supp (af) + Supp (af') ^ U®^ (24) 

and in fact, 

IV-i) ® \^2) ® IV'3) ^ Supp (af 3) + Supp (af ) + Supp {af") , (25) 

therefore, A/2 can be constructed as the projector onto the subspace spanned by the state jV'i} ® |'02) ® and all 
permutations of its three factor states (e.g. 1-02) ® |'03} ® iV'i) etc.), and this projector can unambiguously produce a 
conclusive result with a non-zero probability when the three states from the candidate set ([^^ are different. 

From the above example one can see that whether it is possible to obtain an unambiguous result when the n unknown 
mixed states are different depends not only on the structures of the candidate states, but also on the number of states 
to be compared, i.e., n. One may wonder what value of n can make A/2 exist, if the candidate states already satisfy 
the necessary condition (jl7p . The following interesting theorem answers this question. 

Theorem 4. In the problem of unambiguous comparison of mixed quantum states, if n > fc, then p7p is not only 
necessary but also sufhcient for the existence of a non-trivial M2. 

Proof. The necessity has been shown in Theorem 3, and we only need to prove the sufficiency here, provided n > k. 
The way to prove the sufficiency of p7l) is to construct a non-trivial A/2 that can produce a conclusive result with a 
non-zero probability for at least one group of n different states. 

Generally speaking, the comparison process is a non-local quantum measurement on the n states, and it seems not 
so easy to construct a qualified A/2. Anyway, we can assume that A/2 can be decomposed into local measurements on 
the n states and explore whether such M2 exists, and we finally find that such A/2 does exist. 

Suppose 

A/2 =Fi«)---Cg)P„, (26) 
where Pi , • • • , P„ are projectors performed on the n states respectively. 
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Let us remove any candidate state whose support is covered by the support of another candidate state (if the 
supports of several states are the same, then just keep one of them and remove the others), and denote the remaining 
states as a'l, ■ ■ ■ , cr^. 

Since the measurement is unambiguous, when all the n states are identical, M2 should never occur, i.e., 

Prob(A/2) = Tr (Afafj^ • • • = Tr (Pial) • • • Tr (F„aO - 0, Vi = 1, ■ • • , r. (27) 
Now for i = 1, Eq. (P7)l can hold if one Pj satisfies Tr (Pjcr'i) = 0, so one can choose j = I and then 

Pi =Proj(Supp^(a'i)), (28) 

where Proj ^Supp''"(cri)^ denotes the projector onto the subspace Supp''"(cri). 
Similarly, let 

P2 - Proj(Supp^(4)) , P3 = Proj(Supp-L(4)) , ■ • • (29) 

then Eq. ^T^i can hold for i = 2, • • • ,r. 

It is easy to see that if such construction can be repeated for all cr^ (i = 1, • • • , r), the unambiguity condition ([27)) 
can be satisfied by all cr^ , and also by all the removed states because the support of any removed state is covered by 
one a'^ (i — 1, ■ ■ ■ ,r). Thanks to n > fc, it is indeed possible to make the n projectors Pi, • • • , Pn run over 

Proj(Supp^(aO), - ,r, (30) 

SO M2 can be constructed as 

r 

M2 = (g)Proj(Supp^(aO) (g) (31) 

i=l 

Eq. ([?T|) can ensure that A/2 is not trivial, because according to (fT7|) . for each ct^ there is at least one Cj. such that 

Supp((TjJ ^ Supp(cri), (32) 

and when the n states containing aj-^ , ■ • • , cr^^ , Prob(A/2) > 0. ■ 

Theorem 4 is quite interesting, because in a general quantum state comparison problem the number of the states 
chosen from a set can be varied and it is natural to think that the number of the chosen states may affect the possibility 
of the unambiguous comparison task. However, in previous literatures, no such conditions were found, and Theorem 
4 is the first result to reveal the relation between the number of the states to be compared and the possibility of the 
unambiguous comparison task. 

Remark 3. Theorem 4 shows the difference between the quantum state comparison problem and the quantum state 
discrimination problem. Eq. (|17p is not a sufficient condition for unambiguous quantum state discrimination, so the 
states which satisfies ()17|) are necessary to be unambiguously distinguishable, but Theorem 4 tells that only if n > fc, 
the states chosen from them can still be unambiguously compared when they are actually different. And Eq. is 
such an example: apparently the states in Eq. ([23]) cannot be distinguished in an unambiguous way, but when n — 3, 
M2 does exist indeed and it can be chosen as Per(|-0i)(^i| (g) |'(/'2)(V'2| <8> |'03)('03|)- 

PcrGS 

Next, we give another sufficient condition for the existence of A/2 which depends only on the structures of the 
candidate states, and this sufficient condition holds true for all n > 2. 

Theorem 5. For unambiguous comparison of mixed quantum states, if the k candidate states ci, • • • , Ufc satisfy (jl7p 
and the following condition 

Supp(cr,J ^ ^ Supp(crj) , 3io G {I,--- (33) 

then a non-trivial A/2 exists. 

Proof. Like the proof of the last theorem, we construct a proper A/2 starting from a product of local projectors on 
the n states to be compared to prove this theorem. 
Suppose 



A/2 =Pi0---®P„, 



(34) 
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where Pi, • • • , P„ are projectors on the n states respectively. Since the measurement is unambiguous, when pi = ■ ■ ■ = 
Pn = Cio, M2 should never produce a conclusive result, implying 

Prob(M2) = Tr {Kha,, • • • ® a, J - Tr {P^a,, ) • • • Tr (P„a,„ ) = 0, (35) 



so one can let Pi — Proj |^Supp^(criQ)J and thus Eq. psp is met for (Jig. But such a method cannot be re- 
peated for other j ^ ai^, because n may be smaller k and in this case Pi,-- - ,Pn cannot cover all k projectors 
Proj (^Supp^ (cTj)^ , j = !,■■■ ,k. 

Nevertheless, we can use another method to construct proper P2, - - - , Pn to ensure Prob(Af2) — when pi = - - - = 
Pn = Cj, j ^ io- Considering Eq. we have 

Proj(^Supp(a,))^ ^0. (36) 



Note that 



Supp (fT() ± ^ Supp (cTj) j , V? ^ io. 



Tr(aiProj( ^ Supp (a,) )^) = 0, V? # iq. (37) 

Then if one of Pj,--- ,Pn, say Pj, is Proj ^ Supp (cj ) ^ , the unambiguity requirement can be satisfied for all 
pi = ■ --=/?„= cTj, J ^ io. Thus, a proper M2 can be constructed as follows, 

M2 = Proj(Supp^(a,j) 0Proj( ^ Supp (a^) ) ^ (38^ 

And Prob(Af2) ^ when pi, ■ - - ,Pn are different and contain cr.;, thus the non-triviality condition is also satisfied. 

■ 

From Theorem 2 to Theorem 5, we have studied the possibility to unambiguously compare the n unknown states 
when the n states are the same or different separately. However, it is interesting to note that the sufficient condition 
([55)1 for M2 is essentially the same as the necessary and sufficient condition ([5]) for Mi, so we can combine Theorems 
2, 3, 5, and obtain the following corollary on the possibility of an unambiguous quantum measurement which can deal 
with both cases that the states are the same and that the states are different. 

Corollary 1. For the problem of unambiguous comparison of mixed quantum states from a given state set, an 
unambiguous measurement exists which can produce conclusive results in both cases that the n states are actually 
the same or different with a non-zero probability (i.e., non-trivial Mi and M2 exist simultaneously), if and only if the 
following two conditions are both satisfied 

i. ^ Supp (ctj) ^ Supp(o-j), Vi = 1, - - - ,k; 

(39) 

ii. Supp(crj) ^ 2_, ^^iPP (^j) , 3i e {1, - - • , fc}. 

It is worth pointing out that most previous researches on the quantum state comparison problem dealt with the 
two cases that the n states are the same or different separately, and most conclusions were also separate for these two 
cases. Corollary 1 is the first unified necessary and sufficient condition to deal with both two cases simultaneously. 



V. CONCLUSION 



In summary, we have studied the problem of comparing mixed quantum states in this article. Two types of state 
comparison are covered: universal comparison of mixed quantum states, and unambiguous comparison of mixed states 
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chosen from a given state set. The universal comparison of mixed quantum states is shown to be generally impossible, 
in marked contrast to the universal comparison of pure quantum states. The problem of comparing mixed states 
from a given set is divided into two parts: the condition for obtaining an unambiguous result when the states to be 
compared are actually the same and the condition when the states to be compared are actually different. We obtain 
a necessary and sufficient condition for the first case, and a necessary condition and two sufficient conditions for the 
second. An interesting theorem is derived for the necessary condition of the second case to be sufficient dependent 
on the relation between the number of the states to be compared and the number of the states in the candidate set. 
Furthermore, we find a unified necessary and sufficient condition for the the existence of an unambiguous quantum 
measurement which can be effective in both cases. 

Comparison of mixed quantum states is an interesting and important problem since it can be used in various 
quantum verification applications like the quantum digital signature protocol, quantum fingerprinting, and so on. We 
hope our work could contribute to a deeper understanding and further solution to this problem. 
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